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(57) Abstract: A data processing system according to the invention comprises a processor (P) and a memory hierarchy. The highest 
ranked level therein is a cache coupled to the processor. The memory hierarchy comprises a higher ranked cache (CI) having a cache 
controller (CC1) operating according to a write allocate scheme, and a lower ranked cache (C2) is coupled to the higher ranked cache 
(CI) having a cache controller (CC2). The size of the higher ranked cache is smaller than the size of the lower ranked cache. Both 
caches (CI, C2) administrate auxiliary information (VI, V2) indicating whether data (Dl, D2) present therein is valid. The linesize 
of the lower ranked cache (C2) is an integer multiple of the linesize of the higher ranked cache (CI). The auxiliary information (VI) 
in the higher ranked cache (CI) concerns data elements (Dl) at a finer granularity than that in the lower ranked cache (C2). The 
higher ranked cache (CI) is arranged for transmitting a writemask (WM) to the lower ranked cache (C2) in conjunction with a line 
of data (DL) for indicating which data in the lower ranked cache (C2) is to be overwritten at the finer granularity. Fetching a line 
from the next lower ranked level (M) is suppressed if the writemask (WM) indicates that the line (DL) provided by the higher ranked 
cache (CI) is entirely valid in which case, the controller (CC2) of the lower ranked cache allocates the cache line in the lower ranked 
cache (C2) without fetching it. 
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